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METHOD AND APPARATUS FOR USING SWITCHED MULTIBEAM 
* ANTENNAS IN A MULTIPLE ACCESS COMMUNICATION SYSTEM 

Reference(s) to Related Application(s) 

5 The present application claims priority from provisional application. Serial No. 



60/4150,289, entitled "METHOD AND APPARATUS FOR USING SWITCHED 
MULTIBEAM ANTENNAS IN A MULTIPLE ACCESS COMMUNICATION 
SYSTEM," filed October 1, 2002, which is commonly owned and incorporated herein by 
reference in its entirety. 

10 Field of the Invention 

The present invention relates to wireless telecommunication systems, and more 
particularly to the use of switched multibeam antennas in wireless teleconununication 
systems. 

Background of the Invention 

15 An important goal in designing a wireless communication system is to maximize 

system capacity, that is, to maximize a number of users that may simultaneously be 
served by the communication system. One way of increasing system capacity is to use a 
smart antenna system. Smart antenna systems use an array of antenna elements to 
wirelessly transmit information to a target mobile station (MS). The use of an array of 

20 antenna elements allows a transmitted signal to be beamformed so that a narrower, more 
focused beam is transmitted to the MS. That is, by adjusting the amplitudes and phases of 
the signals conveyed to each antenna element, a desired beam may be formed. By 
beamforming the transmitted signal, multipath fading of the transmitted signal and 
interference with non-targeted users is reduced since the beam is more narrowly focused. 

25 There are two primary types of smart antenna systems, switched beam antenna 

systems and adaptive anteima systems. In a cellular communication system, a switched 
beam antenna system comprises a use of multiple predetermined, fixed beams in a sector 
of a cell. The outputs of the multiple anteima elements of the switched beam antenna 
system are combined in such a way as to form narrow, directional beams that are spatially 

30 selective. As a target MS moves through the sector, the switched beam system switches 
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the information intended for the MS from one beam to another. That is, when the MS is 
in a first beam of the multiple beams, all of the transmit power available in the sector is 
allocated to the first beam. When the MS is in a second beam of the multiple beams, all 
of the transmit power available to the sector is allocated to the second beam. 

5 By confining the signal transmitted to a particular MS to a beam containing the 

MS, system performance is improved since confinement of the transmitted signal to the 
correct beam reduces interference observed by other mobile stations not in this beam. In 
addition, confinement of the signal transmitted to a particular MS to a beam containing 
the MS permits a reduction in transmit power, and concomitantly in interference observed 
10 by the other mobile stations. As a result, system capacity is improved since the reduction 
in interference permits increased frequency reuse, in a Time Division Multiple Access 
(TDMA) communication system, or orthogonal code reuse, in a Code Division Multiple 
Access (CDMA) commxmication system. 

However, utilization of a switched beam antenna system to focus a beamed signal 
15 upon a target MS moving through a sector only begins to address the issue of increasing 
system capacity, which is a continuing constraint upon operation of wireless 
communication systems. Therefore, a need exists for a method and apparatus for 
obtaining additional capacity improvements through utilization of a switched beam 
antenna system in a wireless commimication system. 

20 Brief Description of the Drawings 

FIG. 1 is a block diagram of a communication system in accordance with an 
embodiment of the present invention. 

FIG. 2 is a block diagram of a transmitting communication device in accordance 
with an embodiment of the present invention. 

25 FIG. 3 is a block diagram of multiple transmitted signal paths of a transmitting 

communication device in accordance with an embodiment of the present invention. 

FIG. 4 is a block diagram of a sector of communication system in accordance with 
another embodiment of the present invention. 
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FIG. 5 is a block diagram of a sector of communication system in accordance with 
another embodiment of the present invention. 

FIG. 6 is a block diagram of a sector of communication system in accordance with 
another embodiment of the present invention. 

FIG. 7 is a logic flow diagram of steps executed by a communication system in 
conveying information to each mobile station of multiple mobile stations via a switched 
beam antenna system in accordance with an embodiment of the present invention. 

Detailed Description of the Invention 

In order to obtain additional capacity improvements through utilization of a 
switched beam antenna system in a wireless communication system, a communication 
system is provided that schedules a different MS, or user, in each beam of multiple 
predetermined, fixed beams associated with a coverage area, in particular a sector. By 
simultaneously scheduling a user in each beam of the multiple beams, a performance and 
throughput of communication system is significantly increased over the prior art. In one 
embodiment of the present invention, a portion of a shared communication channel that is 
allocated to each MS is concurrently transmitted to each MS via a beam associated with 
the MS. In other embodiments of the present invention, voice channels, data channels, 
and control channels associated with each MS scheduled in a beam may be concurrently 
transmitted to each MS via the beam associated with the MS. 

Generally, an embodiment of the present invention encompasses a method for 
conveying user information to each mobile station of multiple mobile stations in a 
communication system that includes the multiple mobile stations and a switched beam 
antenna system, wherein the switched beam antenna system comprises an infrastructure 
and a multiple beams for conveying user information from the infrastructure to the 
multiple mobile stations. The method comprises a step of scheduling a different mobile 
station of the multiple mobile stations for substantially simultaneous use of each beam of 
the multiple beams. 

Another embodiment of the present invention encompasses a base station 
subsystem capable of operating in a communication system comprising a switched beam 
antenna system that generates a plurality of predetermined, fixed beams. The base station 
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subsystem comprises an antenna array comprising multiple array elements, multiple 
weighters, wherein each weighter of the multiple weighters is coupled to an element of 
the multiple elements, and a processor coupled to each weighter of the plurality of 
weighters. The processor conveys a first set of weighting coefficients to the weighters for 
a conveyance of information to a first mobile station of multiple mobile stations and 
further conveys a second set of weighting coefficients to the weighters for a conveyance 
of information to a second mobile station of the multiple mobile stations, wherein the first 
set of weighting coefficients are utilized by the weighters to transmit a first beam of the 
plurality of beams to the first mobile station and wherein the second set of weighting 
coefficients are utilized by the weighters to transmit a second beam of the plurality of 
beams to the second mobile station. 

The present invention may be more fully described with reference to FIGS. 1-7. 
FIG. 1 is a block diagram of a wireless communication system 100 in accordance with an 
embodiment of the present invention. Communication system 100 includes a fixed 
wireless infi-astructure that includes a base station subsystem (BSS) 102. BSS 102 
provides communications service to each of multiple mobile stations (MSs) 110-112 
located in a service coverage area, or cell, 150 serviced by the BSS. Cell 150 is divided 
into multiple geographic sectors 151-153 (three shown). BSS 102 includes multiple base 
transceivers stations (BTSs) 104, 105 (two shown) that are each coupled to an antenna 
1 14 via a duplexer. Each BTS 104, 105 provides communication services to an MS 1 10- 
112 located in a sector 151-153 of the cell 150 serviced by the BTS via a respective air 
interface 116-118. Each air interface 116-118 includes multiple communication channels, 
including at least one packet data channel, a shared packet data channel, a pilot channel, a 
paging channel, and a synchronization channel. 

Antenna 114 is a directional antenna that is divided into multiple antenna, sectors 
120, 130, 140, (three shown), wherein each sector of the multiple antenna sectors 
corresponds to, and provides communications service to, a respective geographic sector of 
the multiple geographic sectors 151-153. Each antenna sector 120, 130, 140, comprises 
an antenna array that includes multiple antenna elements (two shown for each array). For 
example, antenna sector 120 includes antenna elements 121-122, antenna sector 130 
includes antenna elements 131-132, and antenna sector 140 includes antenna elements 
141-142. By utilizing an antenna array to transmit signals to an MS located in the sector 
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serviced by the antenna array, BSS 102 is able to utilize a switched beam beamforming 
technique for the transmission of the signals. For example, as depicted in FIG. 1, each 
sector 151-153 is associated with multiple fixed, predetermined beams 160-165, that is, 
sector 151 is associated with beams 160 and 161, sector 152 is associated with beams 162 
and 163, and sector 153 is associated with beams 164 and 165; however, those who are of 
ordinary skill in the art realize that the number of beams associated with each sector is 
arbitrary and within the discretion of a designer of commimication system 100. Each of 
beams 160-165 is predetermined and fixed, as opposed to being adaptively shaped and 
directed, and is used by BSS 102 to transmit signals an MS included in the beam. 

BSS 102 fijrther includes a scheduler 106 and a base station controller (BSC) 108 
that are each coupled to each BTS 104, 105 in BSS 102. In another embodiment of the 
present invention, scheduler 106 may be included in BSC 108. Scheduler 106 determines 
an optimal beam of the multiple beams 160-165 utilized by BSS 102, that is, by a BTS 
104 of BSS 102, to transmit a signal to an MS serviced by the BTS. 

Preferably, communication system 100 is a Code Division Multiple Access 
(CDMA) communication system that includes multiple orthogonal communication 
channels, although those who are of ordinary skill in the art realize that that the present 
invention may be utilized in any wireless communication system, such as a time division 
multiple access (TDMA) communication system or an orthogonal firequency division 
multiplexing (OFDM) communication system. Preferably, each communication channel 
of the multiple communication channels comprises one or more of multiple orthogonal 
spreading codes, such as Walsh codes. The use of spreading codes permits the 
coexistence of multiple communication channels in the same frequency bandwidth. 

FIG. 2 is a block diagram of a BTS 104, 105 in accordance with an embodiment of 
the present invention. Each BTS 104, 105 is coupled to at least one antenna array 120, 
130, 140 associated with BSS 102, such as array 120, and includes a transmitter section 
202 and a receiver section 204 that are each coupled to the array via a duplexer (not 
shown). Each of transmitter section 202 and receiver section 204 are further coupled to a 
processor 206, such as one or more microprocessors, microcontrollers, digital signal 
processors (DSPs), combinations thereof or such other devices known to those having 
ordinary skill in the art. Processor 206 is further coupled to, and/or includes, one or more 
associated memory devices 208, such as random access memory (RAM), dynamic 



6 CE10471R 

random access memory (DRAM), and/or read only memory (ROM) or equivalents 
thereof, that store data and programs that may be executed by the processor. Processor 
206 and associated memory devices 208 allow BTS 104 to store information, make 
computations, and run software programs. 

FIG. 3 is a block diagram of multiple transmitted signal paths 300, 301 of each 
BTS 104, 105 in accordance with an embodiment of the present invention. Each 
transmitted signal path 300, 301 corresponds to one of the multiple array elements, such 
as array elements 121 and 122, of an antenna array associated with the BTS, such as 
antenna array 120. Data is sourced to BTS 104 by a data source 210, such as an interface 
with an external network, such as a public switched telephone network (PSTN) or the 
Internet, or an application running on processor 206 of the BTS. 

Data source 210 is coupled to processor 206. As depicted in FIG. 3, processor 206 
includes an encoder 302, multiple spreaders 306, 308, and multiple symbol mappers 310, 
312. Encoder 302 receives data from data source 210 and encodes the data utilizing a 
predetermined coding scheme, such as a block coding scheme or a convolutional coding 
scheme. Encoder 302 then conveys the encoded data to each of multiple spreaders 306, 
308. In another embodiment of the present invention, processor 206 may further include 
an interleaver that interleaves the encoded data prior to the encoded data being conveyed 
to multiple spreaders 306, 308. 

Each spreader of the multiple spreaders 306, 308 is coupled to a spreading code 
generator 304 and spreads the encoded data pursuant to a spreading code, preferably a 
Walsh code, provided by the spreading code generator. The spreading code generated by 
spreading code generator 304 is dependent upon the MS for which the data is intended, as 
BSS 102 assigns different spreading codes to each MS located in a same sector of the 
multiple sectors 151-153. Each spreader 306, 308 then conveys the spread data to a 
respective symbol mapper of the multiple symbol mappers 310, 312. Each symbol 
mapper 310, 312 maps the data to one of multiple symbols included in a constellation of 
symbols to produce a symbol stream corresponding to the modulated data. In one 
embodiment of the present invention, symbol mappers 310, 312 utilize a quadrature 
amplitude modulation (QAM) mapping scheme for mapping the data. However, the 
mapping scheme used is not critical to the present invention and those who are of 
ordinary skill in the art realize that a wide variety of mapping schemes, such a binary 
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phase shift keying (BPSK) or quadrature phase shift keying (QPSK), may be used herein 
without departing from the spirit and scope of the present invention. After modulation of 
the data by a symbol mapper 310, 312, the modulated data is conveyed by processor 206 
to transmitter section 202 for transmission. 

5 Transmitter section 202 includes multiple modulators 314, 316 that are each 

coupled to one of multiple amplifiers 318, 320. Transmitter section 202 ftirther includes 
multiple weighters 322, 324 that are each coupled between one of the multiple amplifiers 
318, 320 and one of the multiple antennas 121, 122 and are further coupled to processor 
206. Each modulator of the multiple modulators 314, 316 receives modulated data from a 

10 respective symbols mapper 310, 312 and modulates the modulated data onto a radio 
frequency (RF) carrier. Each modulated carrier is then conveyed to an amplifier 318, 320 
coupled to the respective modulator 314, 316 that amplifies the modulated carrier produce 
an amplified signal and conveys the amphfied signal to a respective weighter 322, 324. 
Each weighter 322, 324 modulates the amplified signal based on a weighting coefficient 

15 provided to the weighter by processor 206 and transmits the weighted signal via a 
respective antenna 121, 122. In other embodiments of the present invention, each 
weighter 322, 324 may be interposed between a modulator 314, 316 and an amplifier 318, 
320, or may precede modulators 314, 316 and be located in processor 206. 

In order to optimize a strength of an RF signal received by a target MS, such as 
20 MS 110, from a BTS 104, 105 servicing the MS, and to minimize the interference of the 
RF signal with communications between the BTS and other active MSs in the sector 
serviced by the BTS, each BTS 104, 105 employs a switched beam beamforming 
technique for the transmission of the RF signal. The switched beam beamforming 
technique allows the BTS to transmit a narrowly focused signal to target MS 110 based 
25 on weighting coefficients assigned by the BTS to each element 121, 122 of the antenna 
array 120 associated with the BTS. 

Current and proposed Code Division Multiple Access (CDMA) communication 
systems, such as a IXEV-DV (Data and Voice) system and a HSDPA (High Speed 
Downlink Packet Access) system, each includes multiple communication channels in the 
30 air interface between an MS and a BSS. Among the multiple channels is a shared 
communication channel, that is, a shared packet data channel, that may be shared among 
multiple MSs that are serviced by the same BSS. In accordance with the IXEV-DV and 
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HSDPA standards, communication system 100, and in particular scheduler 106, 
preferably uses a Carrier-to-interference ratio (C/I) feedback from the MSs in order 
scheduling a use of the shared packet data channel by an MS 110-112. In scheduling 
operation for the shared packet data channel, scheduler 106 considers (1) choosing which 

5 MS of the multiple MSs to schedule for use of the shared packet data channel; (2) 
selecting the encoder packet size(s) for the MS; and (3) selecting a number of Walsh 
codes to be allocated to the MS. The shared packet data channel in IxEV-DV can be 
code multiplexed between two users (2-user CDM), while the shared packet data channel 
for HSDPA can be code multiplexed between four users (4-user CDM). Although the 

10 discussion below will only address the 2-user CDM supported by IxEV-DV, one of 
ordinary skill in the art realizes that the concepts discussed also apply to the 4-user CDM 
case. 

C/I feedback can be determined as follows. Each MS of the multiple MSs 110- 
112 measures a propagation channel between the MS and an array element of BSS 102 by 

15 correlating a signal received from the element with a known version of the signal. For 
example, BSS 102 may transmit, via the element, a pilot code, such as a predetermined 
pilot Walsh code, or a sequence of pilot symbols that is known to the MS and that is 
assigned to the element. When the MS receives the transmitted signal, the MS correlates 
the received signal with the known pilot code or symbols. Based on the comparison, the 

20 MS then determines the signal distortion attributable to the channel. 

Measxiring the autocorrelation of the background interference is somewhat more 
difficult. In one embodiment of the present invention, each MS 110-112 measures the 
autocorrelation of the backgroxmd interference by demodulating a signal received from 
BSS 102 and subtracting the demodulated signal from an arriving signal. The resulting 

25 signal consists only of background interference, and the autocorrelation of this signal can 
be readily obtained by correlating the signal against itself. In another embodiment of the 
present invention, the MS may measure the autocorrelation by BSS 102 periodically 
blanking its transmitted signal for short intervals of time. During the brief intervals in 
which the transmitted signal is turned off, the received signal consists only of background 

30 interference. Again, the interference autocorrelation can be measured by correlating the 
signal against itself. 
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In yet another embodiment of the present invention, each MS 110-112 may 
measure the autocorrelation of the background interference by measuring the correlation 
of a received signal that is transmitted by BSS 102 (by correlating the signal against 
itself). This correlation is the sum of the signal correlation function and the interference 

5 correlation function. The MS transmits both the channel propagation information and the 
received signal correlation function to BSS 102, that is, to the BTS servicing the MS. 
BSS 102, preferably processor 206 of a BTS serving the MS, computes the signal 
correlation for the transmitted signal, as observed at the MS, based on knowledge of both 
the propagation channel and the transmitted signal (e.g., a pilot signal). The interference 

10 correlation is then obtained by subtracting the computed correlation for the transmitted 
signal from the correlation function of the received signal. 

With knowledge of the propagation channels between each of the multiple array 
elements of BSS 102 and each of the multiple MSs 110-1 12 serviced by the BSS, and the 
interference environment at each MS, BSS 102 determines the signal-to-noise ratio (SNR) 

15 at each MS serviced by the BSS for any power allocation and further determines a set of 
weighting coefficients from among multiple sets of weighting coefficients that 
respectively correspond to the multiple fixed beams associated with the sector where the 
MS is located. For example, a memory devices 208 of a BTS servicing an MS may store 
multiple sets of weighting coefficients, wherein each set of weighting coefficients of the 

20 multiple sets of weighting coefficients corresponds to a beam of multiple beams 
associated with the sector serviced by the BTS. Processor 206 of the BTS then selects a 
set weighting coefficients that yield a maximum SNR, although other criteria for selecting 
a set weighting coefficients are known to those of ordinary skill in the art and may be 
utilized herein without departing from the spirit and scope of the present invention. When 

25 a BTS, such as BTS 104, then transmits a signal to a MS serviced by the BTS, processor 
206 of the BTS conveys the appropriate weighting coefficients to weighters 322, 324 of 
the BTS. Each weighter 322, 324 then uses the weighting coefficient conveyed to the 
weighter by processor 206 to modulate the signal being transmitted over the 
corresponding antenna array element, which signal is then transmitted in of the multiple 

30 fixed, predetermined beams via the corresponding array element. 

Referring now to FIG. 4, a block diagram of a sector 400, such as sectors 151-153, 
of communication system 100 is illustrated in accordance with an embodiment of the 
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present invention. Sector 400 in includes multiple beams 401, 402 (two shown) that are 
transmitted by an antenna array, such as antenna arrays 120, 130, and 140, and a BTS 104 
associated with the sector. The air interface between the BTS servicing the sector and 
each of the MSs located in the sector, that is, MSs 110 and 111, includes a shared packet 
5 data channel, like that in IxEV-DV, that supports two-user Code Division Multiplexing 
(CDM) and is shared among the two users, or MSs. 

In order to increase a capacity, or a number of users simultaneously engaged in 
communication sessions, of communication system 100, the communication system, and 
in particular scheduler 106, schedules a different MS, or user, in each beam of the 

10 multiple beams 401, 402 in sector 400. By simultaneously scheduling a user in each 
beam of the multiple beams 401, 402, a performance and throughput of conmiunication 
system 100 is significantly increased over the prior art. In a first embodiment of the 
present invention, only a shared communication channel, such as a shared packet data 
channel, is used to convey user information to the MSs 110, 111 located in sector 400, 

15 and there is no IX voice or data on an associated carrier. Let y, p denote a pilot C/I for a 
first MS, such as MS 110, located in a first beam, such as beam 401, and let ^ denote a 
pilot C/I for a second MS, such as MS 111, located in a second beam, such as beam 402. 
Let A^PDCH denote the number of Walsh codes allocated to the shared communication 
channel, let P denote the total transmit power allocated to sector 400, and let^ denote the 

20 fraction of the total power allocated to overhead channels, such as pilot, paging, and 
synchronization channels. 

In order to preserve the integrity of the C/I feedback, assume that the transmitted 
power in each of beams 401 and 402 is both equal and constant. Thus the power allocated 
to each of beams 401 and 402 is PI2, In this way, the C/I information at each of the 
25 associated MSs 1 10 and MS 1 1 1 varies only as a function of the fading, and not due to 
fluctuations in the transmitted power. 

If only a single MS, or user, is scheduled at a time in a sector and the signal 
intended for the MS is transmitted over both of the sector's beams (or transmitted only 
over the scheduled user's beam with CDMA noise of equal power transmitted over the 
30 other), the maximum sector capacity that can be achieved is given by 



Capacity = Npjx:H log: 
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^PDCH Jp 



where ^ is the fraction of the transmit power allocated to the pilot channel. To simplify 
the notation, let 

^^i'(i-x)± 



^PDCH fp 



Therefore, when only a single MS is scheduled at a time and the signal intended for the 
MS is transmitted over both beams, the capacity of the sector is then given by 

Capacity = N^^^ch logz (l +^max{;-,,^,72,p ))• 

In communication system 100, a separate MS, or user, is concurrently scheduled 
in each of the multiple beams associated with a sector, that is, beams 401 and 402 of 
sector 400. When the signal intended for an MS 110, 111, associated with a respective 
sector beam 401, 402 is transmitted only over the beam associated with the MS, the 
capacity of sector 400 is given by 



Capacity = A^p^cH 



aiog,[i+|n,]+(i-«)>og.(n-^n.,)^ 



where a denotes the fraction of the Walsh code space allocated to the first MS 1 10 and 1- 
a gives the fraction allocated to the second MS 111. Note that in this formulation, the 
power allocated to each Walsh code is different in the two beams 401 and 402. 

The maximum achievable capacity for sector 400 is then given by 

Capacity = iV^^c// l^Sa (l + ^^\,p + Yi.p )) . 
and this is achieved when 



a = ' — 

Yx^p^Yi^p 
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10 



15 



20 



The increase in capacity resulting from the use of 2-user CDM with switched beams is 
thus given by 

Capacity Increase = iVpocH (logz (l + ^i/up + Yi.p ))- ^^^2 (l + 4' max(;',^ , y^^^ ))) 
If Yi p = Y2 p, the increase in capacity is given by 



and this corresponds to a 3 dB increase in a signal-to-interference ratio (SIR) per Walsh 
code for the shared communication channel. 

It may be noted that this is not a doubling of capacity. In order to double the 
capacity with a 3 dB increase in SIR, it is also necessary to double the number of Walsh 
codes (more generally, bandwidth). This could be done by allowing the use of quasi- 
orthogonal functions (QOF's, already in the CDMA2000 IX standard) for the packet data 
channel, with one set of QOF's allocated to each beam 401 , 402. 

As a result, by scheduling a separate MS, or user, 1 10, 11 1 in each of beams 401 
and 402, wherein the signal intended for an MS associated with a given beam is 
transmitted only over that beam, sector 400 capacity becomes a function of the sum of the 
SIR'S of each of the concurrently scheduled MSs, that is MSs 110 and 111, instead of a 
function of the max of the two SIR's. Fvirthermore, scheduling a separate MS, or user, in 
each of beams 401 and 402 provides the additional benefits of a communication system 
that is compatible with C/I feedback, adaptive modulation and coding (AMC), and 
scheduler 106 and does not cause variation in the interference into an adjacent sector or 
cell. 

In another embodiment of the present invention, system 100 may be a CDMA 
IXEV-DV system wherein BSS 102 conveys user information to each of the MSs 110- 
112 serviced by the BSS via a packet data channel as well as voice and data channels. 
The IX voice and data is not transmitted over the packet data channel and requires some 
fraction of the total transmit power in each of beams 401 and 402 as well as a fraction of 



1 + 2^/,; 
^ + ^rup , 



Capacity Increase = iV^pocH log; 
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the total bandwidth. Also, the power required to provide IX voice and data service is 
different in the two beams. Let and ^ denote the fraction of power allocated to 
CDMA2000 IX voice and data (including pilot, paging, and synchronization overhead) in 
beams 401 and 402, respectively. For example, let^ = 1/3 and^ = 2/3. As above, let 
^PDCH denote the number of Walsh codes available for the packet data channel. Note that 
this number excludes Walsh codes used either for overhead channels such as pilot, 
paging, and synchronization channels, as well as Walsh codes allocated for IX voice 
and/or data. 

Without CDM, when only a single MS, or user, is scheduled to receive an 
informational signal and the signal is transmitted over both beams (or transmitted only 
over the scheduled MS's beam with CDMA noise of equal power transmitted over the 
other beam) and the maximum capacity that can be achieved for the sector is given by 

Capacity = N^j^^ log^ (l + ^ max((l - /, V^^^ , (l - /2 )y^^^ )) , 

where ^ is defined as above. 

Again referring to FIG. 4, in commimication system 100 a separate MS, or user, is 
concurrently scheduled in each of the multiple beams associated with a sector, that is, 
beams 401 and 402 of sector 400. That is, a first MS, such as MS 1 10, is scheduled to 
receive an information signal via a first beam, such as beam 401, and a second MS, such 
as MS 1 1 1, is scheduled to receive an information signal via a second beam, such as beam 
402. Furthermore, an informational signal intended for a particular MS is transmitted to 
the MS only over the associated beam. The capacity of sector 400 is then given by 



Capacity = N^^^ 



where a denotes the fraction of the N^xxxi Walsh codes allocated to the first MS 1 10 in the 
first beam 401 and 1-a denotes the fraction of the codes allocated to the second MS 1 1 1 
in the second beam 402. The maximum achievable capacity is then given by 

Capacity = iVp^cH log2 (l + C((l " fx ) Yx^p + (l - /a ) Yi^p )) ^ 
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and is achieved when 

(i-/i)ri,p 
(i-/i)ri,p+(i-/2)r2,. * 

Thus, switched beams provide similar benefits in a mixed system with both IX 
5 voice and data and the shared communication channel as in a system using only the 
shared communication channel. As above, the scheduling of separate users for each beam 
of the multiple switched beams results in sector capacity that is a function of the sum of 
the SIR'S of each of MS 110 and MS 111, scaled by the fi-action of the beam power 
available for the shared communication channel, instead of a function of the max of the 
10 two SIR'S. Also, once again, scheduling a separate MS, or user, in each of beams 401 and 
402 provides the additional benefits of a communication system that is compatible with 
C/I feedback, adaptive modulation and coding (AMC), and scheduler 106 and does not 
cause variation in the interference into an adjacent sector or cell. 

The results of scheduling of separate users for each beam of the multiple switched 
15 beams can be extended directly to systems supporting more than beams per sector and/or 
support of more than two CDM users per sector. As noted above, HSDPA supports 4- 
user CDM and the ideas presented here can be applied directly to HSDPA. For example, 
with four switched beams in a sector along with the 4-user CDM supported by HSDPA, 
the SIR per Walsh code can be increased by up to 6 dB. 

20 In yet another embodiment of the present invention, the scheduling of separate 

users for each beam of the multiple switched beams may be extended to shared 
communication channels that support the code division multiplexing of more than two 
users, such as the HSDPA shared packet data channel. FIG. 5 is a block diagram of a 
sector 500 of communication system 100 in accordance with another embodiment of the 

25 present invention. As depicted in FIG. 5, sector 500 in includes three beams 501-503. 
Let Y, p denote the pilot C/I for a first MS, such as MS 110, located in a first beam 501, 
72 p denote the pilot C/I for a second MS, such as MS 111, located in a second beam 502, 
and denote the pilot C/I for a third MS, such as MS 1 12, which MS is now located in 
a third beam 503 in the same sector as MSs 110 and 111. 

30 As above, let A^pdch denote the number of Walsh codes allocated to a shared 

communication channel, preferably a shared packet data channel that is transmitted over 
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each air interface 116-118. Let P denote the total transmit power allocated to the sector. 
Let^o denote the fraction of the total power allocated to overhead channels, such as pilot, 
paging, and synchronization channels. The power allocated to each beam is constant and 
equal to P/3. In this way, the C/I information at each MS 1 10-1 12 located in a respective 
beam 501-503 varies only as a function of the fading, and not due to fluctuations in the 
transmitted power. 

If only a single user at a time is scheduled for the sector and the signal is 
transmitted over all three beams (or transmitted only over the scheduled user's beam with 
CDMA noise of equal power transmitted over the other beams), the maximum capacity 
that can be achieved for the sector is given by 



P(i - / I 1 / ^ 

Capacity = N^,^^ log 



^ ^PDCH Jp 

= ^/'i>c//log2(l + Cmax(;ri,^,r2,p,r3,p)) ^ 



where^ and ^ are defined as above. 

In the embodiment of communication system 100 illustrated by FIG. 5, a separate 
MS 110-112 is respectively scheduled in each beam 501-503 in sector 500. Furthermore, 
an informational signal intended for an MS 1 10-1 12 located in a respective beam 501-503 
is transmitted only over that beam. A capacity of sector 500 is then given by 



Capacity = iS^p^cH « log2 ^■^-y\,p 



+ (l-a->9)log2 



where a is the fraction of the Walsh codes allocated to beam 501, p is the fraction of the 
Walsh codes allocated to beam 502, and 1-a-P is the fraction of Walsh codes allocated to 
beam 503. The maximum achievable capacity of sector 500 is then given by 

Capacity = N^^^h ^^82 (l + ^(Tup + r2.p + ^3,^ ))' 



and this is achieved when 
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a ana p = — . 

Although the above is described with respect to three beams 501-503 in sector 500, those 
who are of ordinary skill in the art realize that the above improvement in system capacity 
5 by concurrent assignment of a separate beam to each of multiple MSs can easily be 
extended to any number of beams in sector 500. 

In still another embodiment of the present invention, the shared communication 
channel may support a code division multiplexing of more than two MSs, or users, and 
operates in a system with CDMA2000 IX voice and data. In particular, suppose the 
10 shared communication channel supports the code division multiplexing of three MSs, or 
users, 110-112 although those who are of ordinary skill in the art realize that the results 
can easily be extended to an arbitrary number of MSs, or CDM users. 

The IX voice and data is not transmitted over the shared communication channel 
and requires some fraction of the total transmit power in each beam as well as a fraction 

15 of the total bandwidth. Referring again to FIG. 5, lety;,/2, and/3 denote the fraction of 
power allocated to CDMA2000 IX voice and data (including pilot, paging, and 
synchronzation channel overhead) in beams 501, 502, and 503 respectively. As before, 
let TVpDCH denote the number of Walsh codes available for the shared communication 
channel. Note that this number excludes Walsh codes used either for overhead channels 

20 such as pilot, paging, synchronization channels, as well as Walsh codes allocated for IX 
voice and/or data. 

Without CDM, if only a single user is scheduled to receive a user information 
signal in a sector and the signal is transmitted over all three beams (or transmitted only 
over the scheduled user's beam with CDMA noise of equal power transmitted over the 
25 other beams), the m^imum capacity that can be achieved for the sector is given by 

Capacity = N^j^^h log2 (l + ^ n^ax((l - /, >,,^ , (l - A >2,p . 0 " /a Kp % 

where ^ is defined as above. 

With CDM, as depicted in FIG. 5, a separate MS, or user, 110-112 may be 
scheduled in each of the three beams 501-503 in sector 500. In addition, an informational 
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signal intended for each MS 110-112 is transmitted to the MS only over the beam 
associated with the MS. The capacity of sector 500 is now giyen by 



10 



15 



20 



Capacity = N^^^^ 



^(1-/2) 



+ (l-a-/?)log/l + #4:^r2,. 



where, as before, a is the fraction of the Walsh codes allocated to beam 501, P is the 
fraction of the Walsh codes allocated to beam 502, and 1-a-P is the fraction of Walsh 
codes allocated to beam 503. The maximum achievable capacity for sector 500 is then 
given by 

Capacity = N^^c^ logj (l + ^((l - /, ) /x.p + (l - /2 ) Tz.p + (l " /a ) Vi.p )) . 



and is achieved when 



a = 



(1 -/.)/,. 



(1 - /i ) rup + (1 - /2 ) r 2,p + (1 - A ) ra.. ' 

(l-/2)/2,, 

+(1-/2)^2., +(l-/3)y3.;, ■ 



and 



Thus, switched beams provide similar benefits in a mixed system with both IX voice and 
data and the shared communication channel as in a system using only the shared 
communication channel. 

Referring now to FIG. 6, another embodiment of the present invention is depicted 
wherein a sector 600 of communication system 100 is partitioned into iiC beams 601-603, 
where K is greater than 2. The notation follows from above. Let Yi p denote the C/I of an 
MS, or user, associated with a beam / (either the user with the highest C/I in the beam or a 
user selected by some other criteria), such as MS, or user, 110 in beam 601. Let C, be 
defined as above so that 
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^ P(l-/J 1 ■ 

^PDCH fp 

where P is the total power allocated to the sector,^ is the fraction of this power allocated 
to the pilot, A^pDCH is the number of Walsh codes allocated to the shared communication 
channel, and denotes the power allocated to the overhead channels such as pilot, paging 
5 and synchronization channels. 

Let / denote a fraction of the total power allocated to a beam i that is currently 
assigned to voice and IX data in the beam. Assume that the transmit power is to be 
equally divided over the beams 601-603 at all times, so that the power per beam is PIK. 

Without the use of CDM, if only a single user is scheduled to receive a user 
10 information signal in a sector and the signal is transmitted over all three beams (or 
transmitted only over the scheduled user's beam with CDMA noise of equal power 
transmitted over the other beams), the maximum capacity that can be achieved for the 
sector is given by 

Capacity = Np^cn ^082 & + ^ n^ax((l - /, V,.^ , (l - >2,p - • • ^ (l - A K,p )) 

15 

and this maximum capacity is achieved if we schedule use of the shared packet data 
channel by a user /* for which the product (1-/) Yi p is maximum, and allocate all of the 
Walsh codes iVpocH and the available power (1-/* ) PIK to the user in an associated beam 
/*. 

20 With the use of 2-user CDM, the maximum capacity that can be achieved for the 

sector is given by 

Capacity = ATp^H log2 (1 + (^((1 - + (1 - /yO ^y*^ )) . 

where /* and y* are two MSs, or users (in associated beams /* and y*), such as MSs 110 
25 and 1 1 1 in associated beams 601 and 602, located in sector 600 for which the product (1- 
/) Yip are maximum, and this capacity is achieved when the fraction a* of the N^^icn 
Walsh codes allocated to MS (beam) /* is given by 
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(i-/i)r/v+(i-/2)ryv ' 

and the fraction of Walsh codes allocated to MS (beam)7* is (1-a*). 

If MSs, or users, k and / are scheduled (not necessarily the MSs, or users, /* and 
y*), the maximum capacity that can be achieved is given by 

Capacity = N^^^ log^ (l + - fk ) rk,p + (l " // ) Ylp )\ 

and this capacity is achieved only when a fraction a of the A^pdch Walsh codes is allocated 
to MS k, and the remaining fraction (1-a) are allocated to MS /, where a is given by 

In still other embodiments of the present invention, communication system 100 
may assign other uses to beams that do not include an MS, or user, that is currently 
assigned to the shared communication channel in order to optimize system capacity. In 
one such embodiment, the portion of the shared communication channel assigned to one 
of such a beam's neighboring beams may be transmitted in this beam with power equal to 
the power available for the packet data channel in this beam. In another such 
embodiment, an entire shared control channel, that is, a shared packet data control 
channel, (the sum signal for the two CDM-ed users) may be transmitted over such a beam 
with power equal to the power available to the packet data channel in the beam. In yet 
another such embodiment, a randomly modulated bit stream may be transmitted in such a 
beam using an unused Walsh code with power equal to the power available to the packet 
data channel in this beam. 

In still another embodiment of the present invention, when communication system 
100 is a CDMA2000 IxEV-DV communication system that includes multiple control 
channels such as a first Packet Data Control Channel (PDCCH) and a second Packet Data 
Control Channel (PDCCH), the first PDCCH may be transmitted to all beams (and only 
these beams) with MSs currently assigned to the shared packet data channel (PDCH). 
The second PDCCH is then transmitted only to the beam with the target user for this 
second PDCCH. 
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In yet another embodiment of the present invention, communication system 100 
may transmit CDMA noise (randomly modulated unused Walsh code) on a shared 
commvinication channel in order to keep the transmitted power in each of the beams equal 
and constant and preserve the integrity of the C/I feedback. Transmission of noise may be 
desirable if either there is no data to transmit on the shared communication channel dviring 
some time intervals or there are two beams for the shared packet data channel, but there 
are four beams for IX voice and data. In this instance, only one of the two of the four 
beams may be scheduled for the shared communication channel, the other two beams 
must be filled with noise. 

In still other embodiments of the present invention, it may be desirable to allocate 
different fractions of the sector total transmit power to the beams (rattier than equal 
power). This approach may be useful when the average traffic is unevenly distributed 
within the beams. It may also be desirable to use beams of different width for the same 
reason - that is, to serve a traffic demand that has a non-uniform angular distribution. 
Both techniques can also be combined - that is, the power levels of the beams may be 
unequal, and the widths of the beams may be unequal. In all cases, the allocation of the 
Walsh codes between the users in the different beams can be allocated so as to maximize 
the theoretical capacity in a manner similar to that given above. More specifically, the 
power per beam can be maintained at an approximately fixed level, while the Walsh codes 
of the shared packet data channel are allocated so as to maximize the capacity. 
Preferably, while the power distribution among the beams may not be equal, the power 
levels of the beams should be held approximately constant so as not to disrupt the C/I 
feedback from the mobiles. If the power levels of the beams are changed, they should be 
changed infrequently or at a low rate, since changing these power levels disturbs the C/I 
feedback. 

In summary, in order to increase a capacity, or a number of MSs or users, that may 
engaged in concurrent communication sessions, communication system 100 schedules a 
different MS, or user, in each beam of the multiple beams associated with a coverage 
area, in particular a sector. By simultaneously scheduling a user in each beam of the 
multiple beams, a performance and throughput of communication system 100 is 
significantly increased over the prior art. In one embodiment of the present invention, a 
portion of a communication channel that is shared among multiple MSs located in the 
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sector, such as a shared packet data channel, is allocated to each MS scheduled in a beam. 
The portion of the shared communication channel allocated to each MS is then 
concurrently transmitted to each MS via the beam associated with the MS. In other 
embodiments of the present invention, wherein one or more MSs located in a sector share 

5 the shared communication channel and other MSs located in the sector do not utilize the 
shared communication channel, noise may be transmitted in a portion of the shared 
communication channel transmitted to the latter MSs. In yet other embodiments of the 
present invention, voice channels, data channels, and control channels associated with 
each MS scheduled in a beam may be concurrently transmitted to each MS via the beam 

10 associated with the MS. In still other embodiments of the present invention, 
communication system 100 may distribute the total transmitted power allocated to the 
sector approximately equally among the multiple beams associated with the sector or in 
an unequal fashion among the multiple beams. By individually adjusting a power of the 
signals transmitted in each beam, a quality of the received signals may be optimized and 

15 interference resulting from transmission of signals in multiple beams in a same sector 
may be minimized. 

FIG. 7 is a logic flow diagram 700 of steps executed by communication system 100 
in conveying information to each MS of multiple MS 110, 111 via a switched beam 
antenna system. Logic flow diagram 700 begins when communication system 100, 

20 preferably scheduler 106, schedules (702) a different MS of multiple MSs located in a 
particular sector serviced by a BSS, such as MSs 110-111 (two shown) located in sector 
151 serviced by BSS 102, for use of each beam of multiple beams 160, 161 (two shown) 
associated with that sector. For example, a first MS 110 of the multiple MS's 110, 111 
may be scheduled for use of a first beam 160 and a second MS 1 1 1 of the multiple MS's 

25 1 1 0, 1 1 1 may be scheduled for use of a second beam 161. BSS 1 02 communicates with 
each MS of the multiple MSs 1 10, 1 1 1 via a respective air interface 1 16, 1 17. When each 
air interface 116, 117 includes a shared communication channel, such as a shared packet 
data channel, communication system 100, preferably BSS 102, assigns (704) a first 
portion of the shared communication channel to first MS 110 and assigns (706) a second 

30 portion of the shared communication channel to the second MS 111. BSS 102, and in 
particular a BTS servicing each MS, then transmits (708) the first portion of the of the 
shared communication channel to the first MS 110 in the first beam 160 and transmits 
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(710) the second portion of the shared communication channel to the second MS 111 in 
the second beam 161. 

When communication system 100 is a CDMA communication system, the shared 
communication channel may comprise muUiple orthogonal codes. In such an event, the 
step of assigning (704) a first portion of the shared communication channel to the first MS 
110 may comprise a step of assigning a first set of orthogonal codes of the multiple 
orthogonal codes to the first MS 110, and the step of assigning (706) a second portion of 
the shared communication channel to the second MS 111 may comprise a step of 
assigning a second set of orthogonal codes of the multiple orthogonal codes to second MS 
111. The steps of transmitting (708, 710) the first and second portions of the shared 
communication channel to the first and second MSs 110, 111 in each MS 's respective 
beam 160, 161 then respectively comprise steps of transmitting the first set of orthogonal 
codes to the first MS 110 in the first beam 160 and transmitting the second set of 
orthogonal codes to the second MS 111 in the second beam 161. The first set of 
orthogonal codes and the second set of orthogonal codes may each comprise a same 
proportion of the multiple orthogonal codes or may each comprise a different proportion 
of the multiple orthogonal codes. 

In another embodiment of the present invention, communication system 100, that 
is, each air interface 116, 117 between BSS 102 and MS's 110 and 111, may further 
include a control channel, preferably a packet data control channel. In such an 
embodiment, logic flow 700 may further include a step of transmitting (712), by a BTS 
104, 105 servicing each MS, the control channel to each of the first MS 110 in the first 
beam 160 and to the second MS 1 1 1 in the second beam 161 . In yet anotiier embodiment 
of the present invention, communication system 100 may fiirther include multiple control 
channels, preferably multiple packet data control channels. In such an embodiment, the 
step of transmitting (712), by a BTS servicing each MS, a control channel to each of the 
first MS 1 10 in the first beam 160 and to the second MS 1 1 1 in the second beam 161 may 
comprise a step of transmitting a first control channel of the multiple packet data control 
channels to each of the first MS 110 and the second MS via respective beams 160 and 
161. Logic flow 700 may then fiirther include a step of transmitting (714), by a BTS 
servicing each MS, a second control channel of the multiple control channels in the first 
beam 1 60 but not in the second beam 161. 
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In still another embodiment of the present invention, communication system 100, 
that is, each air interface 116, 117 between BSS 102 and MSs 110 and 111, may flirther 
include multiple voice channels and multiple data channels. In such an embodiment, 
logic flow diagram 700 may further include steps of transmitting (716), by a BTS 
servicing the MS, a first voice channel of the multiple voice channels and a first data 
channel of the multiple data channels to MS 110 in the first beam 160 and transmitting 
(718), by a BTS servicing the MS, a second voice channel of the multiple voice channels 
and a second data channel of the multiple data channels to the second MS 111 in the 
second beam 161, In yet another embodiment of the present invention, logic flow 
diagram 700 may fiirther steps of transmitting (720), by a BTS servicing the MS, a third 
voice channel of the multiple voice channels and a third data channel of the multiple data 
channels in a third beam of the multiple beams associated with sector 151 and 
transmitting (722) noise in a portion of the shared communication channel associated with 
the third beam. 

In still other embodiments of the present invention, different proportions of the 
total transmitted power allocated to sector 151 may be allocated to each of the muhiple 
beams 160, 161 associated with the sector. For example, in one embodiment of the 
present invention, BSS 102 or a BTS servicing each MS, may allocate (724) a same 
proportion of the total transmitted power allocated to sector 151 to each of the multiple 
beams 160, 161. When the sets of orthogonal codes transmitted in each beam are 
different in size, then a result of allocating a same proportion of the total transmitted 
power to each of the multiple beams may be an allocation of a different transmitted power 
to each orthogonal code. However, it is not necessary that each beam be allocated a same 
proportion of the total transmitted power and in another embodiment of the present 
invention, BSS 102 or a BTS servicing each MS may allocate (726) each beam of the 
multiple beams 160, 161 a different proportion of a total transmitted power allocated to 
sector 151. 

By scheduling a different MS, or user, in each beam of the multiple beams 
associated with a coverage area, in particular a sector, communication system 100 
increases a capacity, or a number of mobile stations (MSs), or users, that may engaged in 
concurrent communication sessions. Each MS of multiple MSs located a coverage area, 
preferably a sector, is scheduled for a different beam of the multiple beams asocited with 
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that sector. In simultaneously scheduling each MS of the multiple MSs in each beam of 
the multiple beams, a performance and throughput of communication system is 
significantly increased over the prior art. Furthermore, by simultaneously scheduling 
each MS of the multiple MSs in each beam of the multiple beams, shared communication 
channels, voice chaimels, data channels, and control channels associated with each MS 
scheduled in a beam may be concurrently transmitted to the multiple MSs via the beams 
associated with each MS. In addition, the power of the signals transmitted in each beam 
may be individually aligned so as to optimize the quality of the received signal and 
minimize interference resulting from transmission of signals in multiple beams in a same 
sector. 

While the present invention has been particularly shown and described with 
reference to particular embodiments thereof, it will be understood by those skilled in the 
art that various changes may be made and equivalents substituted for elements thereof 
without departing from the scope of the invention as set forth in the claims below. 
Accordingly, the specification and figures are to be regarded in an illustrative rather then 
a restrictive sense, and all such changes and substitutions are intended to be included 
within the scope of the present invention. 

Benefits, other advantages, and solutions to problems have been described above 
with regard to specific embodiments. However, the benefits, advantages, solutions to 
problems, and any element(s) that may cause any benefit, advantage, or solution to occur 
or become more pronounced are not to be construed as a critical, required, or essential 
feature or element of any or all the claims. As used herein, the terms "comprises," 
"comprising," or any variation thereof, are intended to cover a non-exclusive inclusion, 
such that a process, method, article, or apparatus that comprises a list of elements does not 
include only those elements but may include other elements not expressly listed or 
inherent to such process, method, article, or apparatus. 



